Euclidean Jordan algebras and generalized Krein 
parameters of a strongly regular graph 



Lms Antonio de Almeida Vieira 
Faculdade de Engenharia 

Universidade do Porto, CMUP 
R. Dr Roberto Frias 
4200-465 Porto, Portugal 



Abstract 

Let T be a strongly (n,p;a,c) regular graph, such that < c < p < 
n — \, A his matrix of adjacency and let V„ be the Euclidean space spanned 
by the powers of A over the reals where the scalar product •!• is defined 
by x\y = trace(a; • y). In this work ones proves that Vn is an Euclidean 
Jordan algebra of rank 3 when one introduces in Vn the usual product of 
matrices. Working inside the Euclidean Jordan algebra Vn and making use 
of the properties of \A\^ one defines the generalized Krein parameters of 
the strongly {n,p;a,c) regular graph r and finally one presents necessary 
conditions over the parameters and the spectra of the r strongly a, c) 
regular graph. 

1 Introduction 

Euclidean Jordan algebras are more and more used in various branches of Math- 
ematics. For example, one may cite the application of this theory to statistics 
|10j . to interior point methods jHO [7], combinatorics [1] p]|llj. Among several 
readable texts about or which includes Euclidean Jordan algebras, we may refer 
[3] and [9]. Previous works on strongly regular graphs included in Euclidean 
Jordan algebras were developed aiming to obtain the minimal coherent algebra 
which includes a particular set of matrices and then its symmetric homogeneous 
coherent 3-dimension subalgebras (all of them defining strongly regular graphs, 
as it is well known) [llj . 

This report is organized as follows. In the next section one presents the basic 
results of Euclidean Jordan algebras. In section [3] on presents a brief introduc- 
tion on strongly regular graphs. In section U] one associates an Euclidean Jordan 
Algebra V of rank three to the matrix of adjacency of a strongly regular graph. 
In section [5] one defines the power of \A\^ inside the Euclidean Jordan algebra 

V associated to a strongly regular graph r and one obtains his coordinates in 
the basis {/„,, A, Ei} where A is the matrix of adjacency of r and Ei is a prim- 
itive idempotent of the unique Jordan frame of the Euclidean Jordan algebra 

V associated to A. In section [6] one defines the generalized Krein parameters of 
a strongly regular graph. Finally one establishes necessary conditions for the 
existence of a strongly (n,p;a,c) regular graph. 
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2 Basic results on Euclidean Jordan algebras 



Consider a real finite and n— dimensional vectorial space V with a multiplication 
o such that the map {x,y) xoy is bilinear. If Vx € F (j; o x) o x = a; o (j; o x) 
one says that V \s a, power associative algebra. In a power associative algebra, 
V, for all X € y and for all p,q € N x^ o x"^ = x^^'^. If e G y is such that 
Vxsy xoe = eox = x, then e is called the unit of V . 

Let y be a power associative algebra with unit element e. For all x G y let 
k be the least natural number such that {e, } is linear dependent. 

Then k is the rank of x and one writes rank{x) = k. One defines the rank of V 
as being the natural number r = rank(y) = max{ran/c(x) : x G V}. A element 
X G y is regular if its rank is equal to the rank of the algebra. Given a regular 
element, x, in a power associative algebra, V ^ with unit element, e, and rank r, 
since the set {e, } is hnear dependent and the set {e, x, x^, . . . , x** ^} 

is linear independent, one may conclude that there are r unique real numbers, 
ai(x), 02 (x), . . . , ar(x), such that 

x^ - ai(x)x'-^ + . . . + [-lYar{x)e = 0, (1) 

where is the null vector of V . Taking in account ([T]), the polynomial 

p(x. A) = A"^ - ai{x)y-^ + ... + (-!)'• a,(x) (2) 

is called the characteristic polynomial of x, where the coefficients ai{x) are poly- 
nomial functions in the coordinates of x in a fixed basis of V . The definition 
of the characteristic polynomial may be extended to any element of V . Indeed, 
since the set of regular elements of ^ is a dense set in ^ [3] , if x G then there 
exists a sequence {x„}„gN of regular elements of V converging to x. Defining 
limn^ooO-iixn) = (hnira^oo a^n) = o,i{x), One obtains the characteristic poly- 
nomial of a non regular element as being the polynomial ([2]). 
Let X be a regular element of V . If one considers the real subalgebra of V , M[x], 
spanned by {e,x, . . . ,x''~^}, then the restriction of the application L{x), such 
that L{x)y = x o y, to M[x] denoted by Lq{x) has the matrix representation, in 
the basis B = {e,x, . . . , x''"^}, given by 

••• i-iy-^arix) 

1 ••• {-lY~^ar-i{x) 
1 ••• {-lY-^ar-2ix) 

••• 1 ai(x) 
whose characteristic polynomial is the polynomial 

From now on, p{x, A) stands for the characteristic polynomial of an element 
X of a power associative algebra. Easily one can see that when x is a regular 
element, ar{x) is equal to determinant of the matrix Mj^g(^.) and ai(x) is equal 
to the trace of the matrix M];^g(^^y For this reason, in a real power associative 
algebra , V, with unit element, one defines for each element xofV the trace and 
the determinant of x and one denotes them, respectively, by tr(x) and det(x). 



Mlo(x) = 
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as being, respectively, the coefficients oi(x) and ar{x) of the polynomial 
As an example of real power associative algebras with unit element one may 
refer the real Jordan algebras with unit element which one describes next. 

Definition 2.1 Let V be a real finite dimensional vector, with the operation of 
multiplication of vectors, o, determined by the bilinear application {x,y) — > xoy. 
One says that V is a Jordan algebra if 

i) X o y = y o X, 

a) X o (x^ o y) = o (x o y), where x"^ = x o x. 

From now on, when one refers to a Jordan algebra, V ^ one admits that V \s & 
real finite dimensional algebra and with unit element e. Since Koecher [9j proves 
that if y is a Jordan algebra then y is a power associative algebra, then to 
each element x (zV one may associate the respective characteristic polynomial. 
Thus, if r is the characteristic of V and the characteristic polynomial of x is 
the polynomial ([2]), then one defines the determinant and the trace of x, which 
are denoted, respectively, det{x) and tr{x), by the equalities tr(x) = ai(x) and 
det(x) = a^fx). Given a Jordan algebra one says that the element x is invertible 
if 3y G ]R[x] □ such that xoy = e, and then y is designated the inverse of x and 
denoted by x^^. 

A real Jordan algebra V is Euclidean if there is a scalar product < •,• > 
such that < u o v,w >=< v,u o w > . Additionally, two elements c,d(zV 
are orthogonal, relatively to the algebra V , if c o d = 0. On the other hand, 
assuming that e is the unit element of c G y is an idempotent if = c, and 
one says that {ci, C2, . . . , c^} is a complete system of orthogonal idempotents if 

(i) cf = Ci Vi G {1, . . . , k}, 
(a) Ci ocj = Vz / j, 
(Hi) ci + C2 H h Cfc = e. 

An idempotent c is primitive if it is not the sum of two other idempotents. One 
says that {ci, C2, . . . , c^} is a complete system of orthogonal primitive idempo- 
tents or a Jordan frame, if {ci,C2, . . . ,Cfc} is a complete system of orthogonal 
idempotents such that each idempotent is primitive. 

Theorem 2.1 (l^,p.43) Let V be a Euclidean Jordan algebra with unit ele- 
ment e. For X ^ V there exist unique real numbers k unique real numbers, 
Ai, A2, . . . , Afc, all distinct, and a unique complete system of orthogonal idempo- 
tents, {ci,C2, . . . ,Cfc}, such that 

x = AiCi + A2C2H hAfcCfc. (3) 

Additionally, cj G R[x], for j = 1, . . . , k. 
^Subalgebra of V generated by e and x. 
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The numbers Xj of ([3|) are called the eigenvalues of x and x = J2i=i ^i^i is 
the spectral decomposition of x. 

If y is a Euclidean Jordan algebra with unit element e and characteristic r, 
and c is a primitive idempotent of V , then tr(c) = 1 and, therefore, one may 
conclude that tr(e) = r. 

Theorem 2.2 (J^,p.44) Let V he an Euclidean Jordan algebra with charac- 
teristic r and unit element e. Then, for each x & V, there is a Jordan frame 
{ci, C2, ■ ■ ■ ,Cr} and real numbers Ai, A2, . . . , such that 

r 

The A'jS, together with their multiplicities, are uniquely determined by x. Ad- 
ditionally one verifies that 

r 

tr{x) = 

i=i 

3 Brief introduction to strongly regular graphs 

A graph G, is a pair of sets {V{G), E{G)), where V{G) denotes the nonempty set 
of vertices and E{G) the set of edges. An element of E{G), which the endpoints 
are the vertices i and j, is denoted by ij and, in such case, we say that the vertex 
i is adjacent to the vertex j. If v G V{G), then we call neighborhood of v the 
vertex set denoted by Ng{v) = {w : vw G E{G)}. The complement of G, 
denoted by G, is such that V{G) = V{G) and E{G) = {ij :i,je V{G) A ij ^ 
E{G)}. A graph of order n in which all pairs of vertices are adjacent is called a 
complete graph and denoted by On the other hand, when there are no pair 
of adjacent vertices the graph is called a null graph and denoted by A'^. In this 
paper we assume that G is of order n > 1, i.e., |y(G)| = n > 1 and we deal only 
with simple graphs, that is, graphs with nor loops (edges with both ends in the 
same vertex) neither parallel edges (more than one edge between the same pair 
of vertices). Consider the set of vertices of the graph G, X = {xi,X2, . . . ,Xk}, 
and suppose that XjXj+i G E{G) Vi G {1, . . . , k — 1}. If the vertices of X are 
all distinct then we say that X induces a path (and if they are all distinct but 
xi and Xfc, which are equal, then we say that X induces a cycle). If there is no 
i G {1, . . . , A; — 2} and j > 1 such that XiXi+j G E{G), then X is denoted by 
Pk (Ck) and we say that it is a chordless path (cycle). The adjacency matrix 
of the graph G is the matrix Aq = {o,ij)nxn such that 

ar = l ^ A^ij^EiG) 
^■^ 1^ , otherwise. 

The number of neighbors of w G V{G) will be denoted by dciv) and called 
degree of v. If G is such that Mv G V{G) dciv) = p then we say that G is 
p-regular. A graph G is called strongly regular if it is regular, not complete, 
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not null and, given any two distinct vertices i,j € V{G), the number of vertices 
which are neighbors of both i and j depends on whether i and j are adjacent or 
not. When G is a strongly regular graph of order n which is fc-regular and any 
pair of adjacent vertices have p common neighbors and any two distinct non- 
adjacent vertices have q common neighbors, then we say that G is a {n,p; a, c)- 
strongly regular graph. The chordless cycle on five vertices C5 is an example of 
a strongly regular graph which is (5,2;0,l)-strongly regular. 
It is well known (see for instance [6j that a graph G which is not complete and 
not null is strongly regular iff Aq is a linear combination of Aq, and J^, that 
is, 3ti, T2, T3 G M such that 

Ag = nln + T2Ag + TsJn, (4) 

where J„ denotes the all ones square matrix of order n. Therefore, since Aq = 
Jn — In — Ag we may conclude that a graph is strongly regular if and only if its 
complement is also strongly regular. Prom now on one will use A for representing 
the matrix of adjacency of a strongly regular graph. 

Let r be a strongly {n,p;a,c) regular graph such that 0<c<p<n — 1, 
A his matrix of adjacency and Vn be the Euclidean space over the reals of the 
linear combinations of the powers of A with exponent in No where the sum of 
vectors is the usual sum of matrices, the product of a vector by a scalar is the 
product of matrix by a real number and the scalar product is •!• defined by 
x\y = trace(x • y). 

4 Euclidean Jordan algebra associated to the matrix 
of adjacency of a strongly regular graph 

Since the powers of A"' with n a natural number commute among each other 
then X ■ y = y ■ X, Vx,y G Vn- For the same reason and by the fact that the 
product of matrices his associative, one concludes that 

i) X ■ {x'^ ■ y) = x'^ ■ {x ■ y), Vx, y G V„, 

ii) < L{x)y, z >=< y, L{x)z >, Vx, y, z G V„. 

Thus, the structure (Vn, •) where ■ is the usual product of matrices is an Eu- 
clidean Jordan algebra. 

One now introduces some notation. Let r and s be the real numbers defined 

by 

a — c+ -v/(a — c)^ + 4 * (p — c) 

r = , 

2 

a — c — -v/(a — c)2 + 4 * (p — c) 
' = 2 • 

Since the linear operator L{A) is a symmetric linear operator from Vn to Vn 
with only three distinct eigenvalues, namely p, r and s one concludes that S = 
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{El, E2, E^} is the unique complete system of orthogonal idempotents of Vn 
associated to A, where 

- (r + s)A + rsin _ J 
n 



El = 
E2 = 



E3 = 



{p — r)(j) — s) 

- {p + s)A + psIn 
(r — s){r — p) 
A? — {p + r)A + prin 



(s - r){s-p) 

and Jn is the matrix of ones. In the following one shows that iS is a Jordan 
frame of the Euclidean Jordan algebra Vn that is a basis of Vn with the aim 
of proving that V„ is an Euclidean Jordan algebra with rank three. Since the 
spectral decomposition of A is A = pEi + rE-2 + sE^, one concludes that 



A^ 



p^Ei + r^E2 + s^E^, Vfc G No 



and so the set S spans Vn and since £'2, £"3} is a linear independent set 
of Vn then < £1, £2, -£^3 > is a basis of Vn- Therefore one may affirm that the 
dimension of Vn is three and that 5* is a Jordan frame of V„. Now let us prove 
that rank(^) = 3. Since A is the matrix of adjacency r then 

{A - pIn){A^ -{s + r)A + srin) = 0. 

So, after some calculations it follows that 

A^ = A^{s + r + p) - {sr + {s + r)p)A + psrin- 

Thus, one may conclude that {In, A, , ^} is a linear dependent set. We will 
now prove that {/„, A, A^} is a free set of V„. Let a, (3 and 7 be real numbers. 
Since 



p p- 

S 



(r — p){s — p){s — r) ^ Q 



and 



ain + (5A + 

aEi + aE2 + a^s + [^{pEi + rE2 + s^s) + 7(/^i + ''^-£^2 + s^-^a) 
{a + p(3+ p^^)Ei + {a + rf3 + r'^^)E2 + (a + s/3 + 5^7) 



a + pl3 + p^7 
a + r/3 + r^7 
a + s(5 + s^7 









t 

= 

t 

= 

t 
t 



q; = 0A/3 = 0A7 



then {In, A, is a free set of Vn, and therefore the least natural number k such 
that the set {/„, A,A?, - ■ ■ , A'^} is linear dependent is three and so rank(^) = 3. 
Since the dimension of Vn is three it follows that rank(Vn) = 3. 
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5 Properties of the Euclidean Jordan algebra asso- 
ciated to a strongly regular graph 

Let r be a strongly regular graph, Vn the Euclidean Jordan algebra associated 
to T and S = {Ei, E2, E^} the unique Jordan frame associated to the matrix 
of adjacency of r. Making use of the spectral decomposition of /„ and of A one 
concludes that the set {In,A,Ei} is a linear independent set of V„. Since Vn 
is 3-dimensional then one may conclude that {In, A, Ei} is a basis of Vn- In 
this section one considers the basis B = {In, A, Ei} and we make use of the 
scalar product < x,y >= tv\;^{x-y), Vx, y ^Vn where now the notation trv^(u) 
represents the trace of the vector u in the sence of the Euclidean Jordan algebra 
Vn- In first place, one defines the power of \A\^ for any real number x and next 
one calculates the coordinates of 1^41^ in the basis B. Since S is an Jordan frame 
of Vn it follows that trv^ (£'j) = 1, Vi = 1, • • • 3. Let a; be a real number. One 
defines \A\^ by the equality 

Now one determines the coordinates of \A\^ in the basis B- So let Ox, l3x and 7^ 
be real numbers such that 



= axIn + PxA + -fxEi. (5) 

Using the spectral decomposition of \A\^ it follows that 

p-Ei + r^E2 + \srE3 = axIn + PxA + -fxEi- (6) 

Now let us consider in Vn the scalar product < •, • > defined by 

< x,y >= trv„(xy), Vx, y G Vn- 

Multiplying both members of ([6]) successively by Ei , E2 and E^ and applying 
trv„ to both members of ([6]) one obtains the system 



lax + r(5x + 07^ 
lax + sf3x + 07a; 
lax + P(3x + Ix 



(7) 



Since 



1 r 
1 s 
1 p 1 



r / 



then one may conclude that the system ([7]) is a Cramer system. Therefore 
solving ([7]) one obtains: 



Finally, one may write 



(8) 



Now let suppose that r,\s\ and p are distinct numbers. Since 
then rewriting ([8]) one obtains 

r — s r — s 

+ (p"-r" + (p-r)^|^^^)Ei. (9) 

Working in the real vector space J- of real functions with the usual operations 
of addition of functions and scalar multiplication of a function by a real and 
equalizing the coefficients of p^^r^ and of |,s|^' in both members of Q one 
obtains: 



E 



J 

n 



^ \s\ ^ 1 , s — V J 

r — s r — s r — s n 

^ 1 , p — r J 
E3 = /„ A + i^ . 

r — s r — s r — s n 

Using the basis {/„, A, Jn — A — In} of Vn it follows that 

El = —. Tln + —, ^A + — -{Jn-A-In), 

n{r — s) n[r — s) n[r — s) 

E, = ^^}±^/„ + ^^±^^ + ^^(J„-^-I.), 
n(r — s) n{r — s) n[r — s) 

Es = '-^^P^In + ^^^^A + J^iJn-A-I^). (10) 
n{r — s) n[r — s) n{r — s) 

One now suppose that r, s and p are distinct real numbers and that r = \s\. Let 
prove that the expressions for the idempotents Ei , E2 and -E3 are the same as 
those presented on pO|) when p,r and |s| are not distinct. Let e be a sufficient 
small real number such that the set {{p + e)^, (r + e)^, \s + e|^} is a linear 
independent set of the real vector space J-. Let now work in the Euclidean 
Jordan Algebra generated by the powers of the matrix A+eIn- Then proceeding 
in the same way as when one has deduced ([9]) with p,r and |s| distinct one 
obtains: 

{p + e)^Si + (r + eYE2 + \s + ej^^s = 

|. + e\{r + (l±^)r;±i^/„ - \l±^^^±±^iA + el)+ (11) 
+{{P + -{r + er + {P- ^) l-+-l;-(;+-)- )jj;,. 
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Now working in the real vector space T and equalizing the coefficients of (p + 
e)^, (r + e)^ and |s + in both members of one obtains: 

E. = 

n 

^ |s + el 1,, ^^ s — p J 

E2 = -In + {A + eIn) + -, 

r — s r — s [r — s) n 

E3 = In {A + eIn) + ^ r-. 

r — s r — s [r — s) n 

Using the basis {In, A, J„ — ^ — /„} of Vn it follows that 
n 

\s + e\n + s—p n + s—p ne s — p 

E2 = 7 ^ In^ 7 "I 7 \^n + -r~/ ^[Jn — A — in), 

n{r — s) n[r — s) n[r — s) [n[r — s) 

ir + e)n+p-r -n + p-r ne P-^ ^ t a t\ 

-C/3 = 7 ^ -fn H 7 rln-\ 7 ri-'n — ^ — -'nj- 

n[r — sj n{r — s) n[r — s) n[r — s) 

Then making e converge to zero one obtains: 

n 

n{r — s) n{r — s) n[r — s) 

Es = '-^^^In + ^^^^A + J^Un-A-In). (12) 
n{r — s) n[r — sj n{r — sj 

Now one will establish necessary conditions for the existence of a strongly 
{n,p;a,c) regular graph r working inside the Euclidean Jordan algebra Vn as- 
sociated to T and using the theorem 16. 1[ 



6 Generalized Krein parameters of a strongly regu- 
lar graph 

In this section one will define the generalized Krein parameters of the strongly 
regular graph r, establish some properties of these parameters and finally one 
will deduce necessary conditions for the existence of a strongly (n, p; a, c) regular 
graph. But first one presents the theorems I6.1|6.21 the lemma 16.11 and some 
notation. 

Theorem 6.1 (fWl.p.439) Let A he a symmetric matrix of order n with eigen- 
values 

Ai > A2 > • • • > A„. 

Suppose N is an m X n real matrix such that NN'^ = I^, so m < n. Let 
B = NAN'^, and let 

^1 > ^2 > • • • > /^m 
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be the eigenvalues of B. Then the eigenvalues of B interlace those of A, in the 
sense that 

for i = 1,2, ■ ■ ■ ,m. 
From (ini) it follows that 



(r-s)In + ir-s)A+{r-s){Jr,~A~Ir,) 
n{r—s) ' 



In + 



n+s—p 



El 
E2 

^3 n(r—s) '''^ ^ n{r—s) 

El + E3, 



\s\n+s—p 

n(r—s) 
rn+p—r 



A + 



s—p 



{Jn A In)i 



n(r—s) ^ ^ ' n{r—s) * 
T I -n+p-r A p-r / ■ _A_T) 



E2 + -E3 



i{r—s) 

J I n+r-p ^^ . r-p /j _ 

n(r—s) " n(r— s) n(r— s) 

rn+p-s J I — n+p-s^ , p-s / j 
n(r— s) " 7i(r— s) n(r— s) ^ 



A-Ir, 



n-1 



l,A l{Jn A In). 



Now one will introduce some notation. 



Definition 6.1 let A and B be matrices of Mr 



and M 



pxq\ 



) . Then one 

defines the Kronecker product of A and B as being the matrix A(BB such that 
aiiB ai2-B • • • ainB 



A®B 



amiB am2B 



a2nB 



O'mnB 



Definition 6.2 Let A e be matrices of A4„(M). Then one defines the com- 
ponentwise product of A e i? as being the matrix Ao B such that (^4 o B)ij = 
aijbij, G {1, • • • ,n}. 



Definition 6.3 Let B e M, 



The kth kronecker power B^^is defined in- 



ductively for all positive integers k by 



B, 



^0^e(fc-i)^ Vfc > 2,fc e N. 
Using the definition 16.31 one considers the following notation 

Vm, n G N, (EF)®™" = F®"^ F®". 



Remark 6.1 One has EF^^ =E®F, EF^"^ = E®F®''^ and EF""^ = E'^'^^F. 

Definition 6.4 Let B G A1p(M). The kth componentwise power B®^ is defined 
inductively for all positive integers k by 

B°^ = B, 

B°^ = B o B°^''~^\yk>2,k €n. 



10 



Using the definition 16.41 one considers that 

Vm, n G N, {EFf'^'^ = E°'^ o F°'^. 

Let k and I be natural numbers. From now on, one will use the notation that 
one presents next. 

ViG {!,••• ,3}, E°^^ = {E,r\ 

V-u,-?; € {I,-- - ,3} -.uKv, E° """^^ = {Euf^ o {E^)°\ 
Vu, G {1, ■ • • , 3} ■.u<v,E° = {E^ + E^)°^ , 

yj,u,v e {I,-- - ,3} -.uKv, = {Ej{Eu + E^))°^K 



Theorem 6.2 Let A^p(IR) represent the vector space of the real matrices of 
order p,E and F be two idempotents matrices of A4p(M.). Then E® , F®"^ and 
j^p^mn ^j,g idempotents of M.pm{R), A4pn(]R) and of M.pm+n{W) respectively. 

Proof. One uses induction to prove that E® F® " and EF® ™" are idempotents 
of Xp™(R),Xp-.(R) and of A^p™+„(R). 

1 Vm e N, iJ®™ is an idempotent of Mpra{R). 

i) Let k — 2 and E — [eij]. Partitioning according to the size of E, E®"^ = 
[e^jE]. The i,j block of E® ^E® ^ is 

p p 

CikEckjE = ^ CikCkjE — CijE. 

k=l k=l 

But CijE is the ij block of E® ^ . Then one may conclude that 

j^® 2^© 2 _ ^© 2 

h) Let now suppose that i<;®('=-i)£'®('=-i) = Partitioning according 

to the size of E®^^-^\ E®^ = \e,^E®^^-^\ The ij block of E®^E®^ is 



eijE®^^~^^E®^^~^"i 
= e,,E®^''~^l 

But ey£^®(''~^^ is the ij block of i?®'', therefore E®^E®'' = E'®''. 

One proves that Vn G N, F® " is an idempotent matrix of Ai,p7^ (M) in the same 
way. 

2) Vm, n G N, EF®™-"^ is an idempotent matrix of A1pm+„(R). 

Since EF®"''^ = _e®(™-i) © (£'i^®i") one wiU proceed in the following way: first 
one proves that Vn G N, EF®^"^ is an idempotent matrix of A^pn+i(R) and next 



one proves that Vm G N, EF®™^ is an idempotent matrix of Ai 



1 + 7, 



i) Vn G N, EF®^^ is an idempotent matrix of y\/(pn+i(R). First one proves 
that 

^i?®ii^i?®ii =_£;_F®ii 
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Partitioning according to the size of F, E (B F = [eijF]. The ij block of 
EF® ^^EF® 11 is 

= Efc=i eikekjFF 

= CijF. 

But since the ij block of EF®'-^^ is e^F then EF® ^^®EF® " = EF® 
Now let suppose that 

EP® (Hk-i))^p@ (i(fc-i)) = ^r^e i(fc-i) 

and let prove that EF® ^'^ © EE® = EF® i*". Partitioning according to 
the size of EF®'^'' = [{EF®'^^''-'^^)ijF]. Since 

pp®lk _ ^pp®lik-l)^ p 

the ij block of 

pp®lkpp®lk 

is 

= j:CiiEF®^^^''-'^y)u{EF®(^^''-^^^)ijFF ■ 

But since (£;F©(i(*=-i)))yF is the ij block of (i;i?^©i(fc-i)) © F, this is of 
£i^eiA: then EF^'^^EF®'^'' = EF®'^^. 

ii) Vm S N, EF™"^ is an idcmpotcnt matrix of A^pm+n(R). One has already 
proved that EF®^"" © EF®^" = EF®^". Let now suppose that 

_g_pe (k-l)npp(S, (fe-l)n ^ _g_pe (fe-1) n_ 

and prove that EF® ^''^ EF® = EF®^"". Since i;F'=" = © FF^*^"!)" 
and partitioning according to the size of £'F®('^~i^", [FF®*^"] = [ey-FF® (''"i^"] 
then the ij block of EE® is 

eiiSF® (^-^^eijEF® ('^-i)" 
= ELie^ze,,FF®('=-i)" 
= eijEF® ('^-i)". 

Since ei^FF® ('^-i)" is the ij block of FF®'=" then PF® ''"''EF® = 

pp® kn^ 



Lemma 6.1 LetE and F he idempotents matrices ofMp{R). Then E°'^,F°"',EF' 
are principal submatrices of E®"^, F®", ^p®mn respectively. 



7 Necessary conditions for the existence of a strongly 
regular graph 

Let k,l be natural numbers. Since 

Vz = 1, • ■ ■ , 3, Vn, i;, j G {1, • ■ ■ , 3} : n < -u, E°^^ , ^o«„w^ {+uv)k ^p.o 3{+uv)kl 
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are elements of the Euclidean Jordan algebra Vn then Vj = 1, • ■ ■ ,3 and Vn, v G 
{!,■•• ,3} such that u < v there exists real numbers (l]jk->(luvwl\+uv)k ^"^^ 
^j{+uv)ki for « = !,••• ,3 such that 

rpo uvkl i -p 

Eoi-,u.)k^Y:l,ql^^,^,E,, 
E°i^i+-^)^^)=Y.UQ',i+u.)klE^■ 

By theorems 16 . 1 16 .2] and lemma [6TT] one may conclude that, for i = 1, • • • ,3 and 

A;, / G N, one has 

0<gi,. < l,Vi = I,--- ,3, 

0<C;t;<l,Vn,7;G {!,■•• , 3} : n < t;, 

< q\+uv)k < 1, V-u, v G {1, • • • , 3} : n < i;, 

< < l,Vj = I,-- - ,3,Vn,u G {I,-- - ,3} : u < 

After some calculations and working in the Euclidean Jordan algebra Vn with 
the componentwise product of matrices one obtains: 



lllk 



Ink 



Ink 



Q22k 



Q22k 



l22k 



^\l,k 



Q33k 



l33k 



111, 

H hP H — p — 1), 

11 1 . 



1 



1 



n 



fc+;^^ + -(-^-l)' 



n{r — s) 



n{r — s) 



n{r — s) 
rn + p — r 



{n{r — s 
rn + p — r ^ 



{n{r — s) 
rn + p — r 
n{r — s) 



f + ( 
+ ( 
+ ( 



n(r — 




n + s - 




n{r — 


s)' 


n + s - 




n{r — 


s)' 


—n + p 


— r 


{n{r — 


s) 


—n + p 


- r 


{n{r — 


s) 


—n + p 


- r 



■p 



n{r — s) ' 



{n-p- 1), 



^n{r — s) 

'S-P.kf 



n 



{n{r 



n{r - 

p — r 
n{r — s) 

p — r 
n{r — s) 



s-1), 
■nn-p-1), 
)H-r-l), 



1), 
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1l2kl 



+ 



1 



n(r — s) 

1 ,|s|n + s— p.; 1 ,n + s— p 



77,(r — s) ^ n'^ ^ n(r — s) 



■nr n\r — s) n'^ n[r — s) 



+ 



+ 



+ 



1 rn + p — r I 1 



j^fc n(r — s) 



n(r — s) 



^(^A)'(n-P-I), 



1 rn + p — r 



-n + p — r I 



4(-P^)'(-r-l), 

n" n(r — sj 

1 rn+p — r I ^ 1 ^—n + p — r^i 



n^^ n{r — s) ^ n'^^ n{r — s) 



s|n + s — p)^{rn + p — r)^ {n + s — p)^{~n + p — r) 



{n{r — 


+ 


(n(r — 




{s-p)\p-ry 
{n{r-s)f+i P 








( s n + s — p)^{rn + p — rY 


+ 


{n + s — p)^{ 


—n + p — rY 


{n{r — 


{n{r — 


g^^k+l 


{s -p)''{p-ry 
(n(r-s))'=+' ^ ^' 








( s n + s — p)^{rn + p — r)^ 


+ 


{n + s-p)''{ 


— n + p — rY 



{n{r — {n{r — s))*^+' 



(n(r — 
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^(+12)fe 



^(+12)fe 



^(+13)fc 
9(+13)fc 



n{r — s) 



n{r — s) 



\s\n + r — p.t. ,n + r — p.^ , 
+ (^ f) + ( 



n(r — s) 



n(r — s) 



n(r — s) 



n(r — s) 



n(r — s) 

,-n^p- s.i. , 
+ ( . )^ + ( 



n(r — s) 
rn + p — 



n(r — ,s) 



n(r — s) 



+ (■ 



n(r — ,s) 
-n +p-s ^f^ 
n{r — s) 







r - 


-P 


n(r 


-s) 


s - 


-p 


n(r 


-s) 




- s 


'n(r 


-s) 




- s 


n(r 




15 


- ,s 



n{r — s) 



)\n-p-l), 



9(+23)fc 
9(+23)fe 
^(+23)*; 



C^f + + {-l)\l)\n - p - 1), 

(VlZlf + + {-l)\l)\-T - 1), 

(^)^' + + {-lf{-f{-s - 1), 

n n n 



93(+13)W 



93(+13)W 



+ 



+ 



+ 



(rn + p — r)^{rn + p — sf ^ (— n + p — r)^{—n + p — s)^ ^ 



{n{r — 
(p — r)'^(]9 — sY 



{n{r — 5))*^+' 



(n(r — 8))*^+' 



(n-p- 1), 



(rn + p — r)^{rn + p — s)' ^ (— n + p — r)'^(— n + p — s)' ^ 



(n(r — 5))*^+' 
(p — r)'^(p — sY 



(n(r — 5))*^+' 



(n(r — s))'^" 



f(---l)' 



(rn + p — r)^{rn + p — sY (— n + p — r)^{—n + p — sY 



(n(r — 

(p — r)*'(p — s)' 



(n(r — 5))*^+' 



(n(r — 8))*^+' 



(-^-1), 



15 



12{+I3)kl 



+ 



92(+13)ik/ 



+ 



l2(+13)kl 



+ 



\s\n + s — p)^{rn + p — sf ^ {n + s — p)^{—n + p — s)^ ^ 



{n{r — s)Y+^ 



{n{r — 5))*^+' 



p)^{p 



-{n-p - 1), 



(n(r — s))'^+' 

\s\n + s — p)^{rn +p — sf {n + s — p)^{—n + p — sf 



{n{r — s)) 



k+l 



+ 



(n(r — 5))*^+^ 



-r + 



s — p)^{p — s) 



{n(r — 

\s\n + s — p)^{rn + p — sf {n + s — pf^{—n + p — sf 



(n(r — s)) 



k+l 



(n(r — 5))*^+' 



-i-s-1). 



{n{r — s))^+^ 

One now make some observation about this notation. 

Remark 7.1 For i = 1, • • • ,3 the parameters q^jj2i for j = 1, - ■ ■ ,3, gf^^n such 
that u < V Au,v G {I,-'' )3} are i/ie parameters of Krein of the strongly 
{n,p;a.c) regular graph r. Next one must observe that Vi = I,-- - ,3,Vj = 
I,-- - ,3, Qjj^ = 5ij. From now on, for i = I,-- - ,3 one will call the param- 
eters q]jk^q\+^^)k ^^^h ^ ^ 3, and the parameters quvkvq](^+^^)kl ^ + ^ > 3 
the generalized Krein parameters of the strongly (n,p;a,c) regular graph r. 

Remark 7.2 One now presents some consequences of the parameters 

such that u < v Au,v G {I,-"' Let u and v be natural numbers such that 

u < V f\u,v E {!,■ ■ ■ , 3}. Since 

{Eu + E^) o {Eu + E^) =E^oE^ + 2E^ o E^ + E^ o E^ 

then fori = I,-- - ,3, g(_^„^)2 = QIu+'^QIv+^iIv But fori = !,■■■ ,^,(ll+uv)2 ^ ^■ 
Therefore one may conclude that 

yi = !,■■■ ,3, o<gt« + 2C + 4^<i. 

Remark 7.3 Since the generalized Krein parameters of a strongly regular graph 
T are greater than zero its natural to establish necessary conditions for the 
existence of a strongly regular graph with these parameters. One will analyze in 
this work only the generalized Krein parameters ofr associated to the eigenvalue 
p of T. Let A; G 2N + 1 .The parameters qlsk^ 9{+i3)k''i2(+i3)uv v G 2N + 1 
and Q'3(_|_i3)„^ with u + v E 2N + 1 permits us to establish easily criterions to see 
that doesn't exist a strongly (n, p; a, c) regular graph. Each expression of each 
generalized parameter interpreted as polynomial in n give us the information 
that if T is a strongly {n,p] a, c) regular graph such that coefficient of the power 
of n with exponent equal to the degree of this polynomial is negative then one 
can say that if n is sufficient large then this parameter is negative. Note that 

(n(r - s)fql^f^ = (r^ - p)n*^ + Y!IZI can^k G 2N + 1), 
((n(r - s))'=)gf^,3)^ = (r'^ - p)n'= + E-=o An^^ G 2N + 1), 

Hr - 5))"+''g2'(+13)n. = il-^r^" - P)^"^" + Er=0 ^ 2N + 1), 

(n(r- - s))"+^g^(+i3)„„ = (r«+- - p)n-+- + Y.Uo'^ lin\n + ^; g 2N + 1). 
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The remark 17.31 conduct us to the theorem I7.1[ 



(rn + p — r)^ 


+ 


VA: G 


2 


(rn + p — s)^ 


+ 


VA: G 


2 


(rn + p — r)'^ 




+ (p-rf 




yk,l£-N,l + k 


G 


( s n + s - p)'' 




+(s-p)'= 




VA: G N, / 


G 



Theorem 7.1 Lei t be a strongly (^n,p;a,c) regular graph such that < c < 
p < n — 1 with adjacency matrix A, having eigenvalues p, r and s. Then 

(-n + p- r)^p + (p - r)''(n - p - I) > 
N + 1 (gk>0), 

(-n +p- s)^p + (p - s)^{n - p - I) > 
N + 1 (g(V3)fc>0), 

(rn + p — s)' + (— n + p — r)^{—n + p — s)^p + 
(p- s)\n-p-l) > 
2N+1 ^+i3)fc, >0), 

(rn + p — s)' + (n + s — p)^{—n + p — s)V + 
(p- s)'(n-p- 1) > 

2N + l(<Z2Vi3)fc/>0)- 

One presents the lemma 17.11 since the left member of each inequalit}{l of this 
lemma is a polynomial in n of degree three is more suitable for getting infor- 
mation, like that presented in corollary 17.11 about a strongly regular graph. 

Lemma 7.1 Let t he a strongly {n,p; a, c) regular graph such that < c < p < 
n — 1 with adjacency matrix A, having eigenvalues p,r and s. Then 

(rn + p — r)'^ + (— n + p — r)'^p + (p — r)^(n — p — 1) > 

( 9333 >0), (13) 
(rn+p — s)^ + (— n +p — s)^p + (p — s)^ * (n — p — 1) > 

(gj+i3)3 > 0)' 

(14) 

(rn+p — r)^ • {rn + p — s) + (—n + p — r)'^(—n + p — s)p + 
(p — r)"^ ■ (p — s)(n — p — 1) > 0, 

(93(+13)21 >0), (15) 
(rn+p — r) ■ (rn -\- p — s)"^ + (—n + p — r)(—n + p — s)'^p + 
(p-r) ■ (p-sf(n-p-l)>{) (<7l3i2>0) 

(93(+13)12>0), (16) 
(\s\n + s — p)"^ ■ (rn + p — s) + (n + s — p)'^(—n + p — s)p + 
+ (s— p)^ ■ (p — s)(n — p — 1) > 

(92(+13)21>0). (17) 

From lemma [7!T] and (|13p one obtains the corollary 17. 1[ 



For instance, from the first inequality of lemma uTu one may establish the corollary 17.1 
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Corollary 7.1 If t is a strongly {n,p;a,c) regular graph and r is the positive 
eigenvalue of his matrix of adjacency then: 



r < p3 



n > 



{p - r)(3r2 + 3p + y^r^ + ISpr^ + p2 + Sr^p + Spr) 



r > pi 

— r) (Sr^ + 3p + — r) y^r"^ + ISpr^ + + Sr^p + Spr) 



2(p- r3) 



Conclusion 7.1 £^ac/i necessary condition for the existence of a strongly {n,p; a, c) 
regular graph of theorem \7.1\ allows us to conclud^ that n can not be too big 



when the coefficient of the power of n with greatest exponent is negative. One 
presents the lemma since the left member of each inequality of this lemma 
□ is a polynomial in n of degree three and therefore is more suitable for get- 
ting information, like that presented in corollary \ 7.1\ about a strongly regu- 
lar graph. Finally one observes that the introduction of the generalized Krein 
parameters of a strongly {n,p;a,c) regular graph allowed us to conclude that 
the Krein parameters for i,u,v S {1, • ' ' ,3} : u < v must satisfy not only 
< qi^ <1 AO <qi,<l but also ql^ + 2<l,+ql, < 1. 
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